Dengan kekerasan yang berterusan semasa pendudukan Jepun, terdapat beberapa penentangan terhadap orang Jepun terutamanya di pantai barat Borneo Utara, di mana pemberontakan diketuai oleh Albert Kwok dengan ahli-ahli yang terdiri kebanyakannya berbagsa Cina dan beberapa orang asli.[1][2] Kwok, berketurnan Cina Teochew tempatan dari Kuching di negara jiran Sarawak sebelum ini bekerja dengan Palang Merah China dan berkhidmat di bawah Kuomintang Chiang Kai-shek,[3][4] sebelum pulang ke Borneo melalui Malaya pada tahun 1940.[5][6] Semasa di China, Kwok juga merupakan pelajar Sekolah Minda Adventist Ketujuh di Canton. beliau tiba di Jesselton pada 15 Mei 1941 dan memulakan latihan merawat buasir.[4][7]

Pada Februari 1942, Kwok menjalin hubungan dengan Australia atau Amerika di timur Borneo Utara tetapi tidak dapat berjalan di hutan pulau itu lebih lagi apabila beliau sampai ke Pensiangan di mana Kwok melihat kehadiran tentera Jepun yang besar.[3] Beliau perlu menjalin hubungan dengan gerakan Berikat, terutama Angkatan Amerika Syarikat di Filipina (USFIP) kerana ia adalah satu-satunya pergerakan rintangan bersenjata tunggal di rantau ini pada ketika itu dibekalkan dengan senjata api.[8] Selepas berjaya menjalin hubungan dengan tentera Amerika di Filipina dengan bantuan ahli perniagaan China bernama Lim Keng Fatt,[8][9] seorang ulama Islam yang bernama Marajukim dari Sulu yang merupakan sebahagian daripada gerakan penentangan di Filipina mendekati Kwok di Jesselton di mana beliau mula berangkat ke Tawi-Tawi untuk latihan.[10] Dari sana, mereka pergi ke Sulu dan bertemu dengan Leftenan Kolonel Alejandro Suarez dan mempelajari kegiatan pergerakan peperangan di Nusantara.[11][12]

Pada Mei 1943, Kwok kembali ke Jesselton dengan tekad yang tinggi untuk membebaskan Borneo Utara. Apabila tiba di sana, beliau mula menghubungi Persatuan Pertahanan Cina Luar Negara (OCDA), dengan bantuan yang diperolehnya peralatan perubatan dan sumbangan wang tunai untuk sokongan rintangan di Sulu.[13] Sekali lagi, pada Jun 1943, beliau mengembara bersama Marajukim ke Filipina. Melalui pengantaraan Suarez, beliau bertemu dengan wakil tentera Amerika Syarikat dan dilantik Leftenan pada 1 Julai 1943.[14] Kali kedua beliau kembali ke Borneo Utara, Kwok mendapat tiga pistol, sebuah kotak bom tangan dan dijanjikan akan diberikan lebih banyak senjata.[15] Walau bagaimanapun, kerana tidak dapat mendorong gerila di Kepulauan Sulu untuk menghantar lebih banyak senjata api, Kwok terpaksa melancarkan pemberontakan dengan bekalan terhad.[16] Satu kumpulan rintangan di bawah kepimpinannya kemudiannya ditubuhkan pada 21 September 1943, dengan kumpulan itu memanggil diri mereka sebagai Persatuan Keselamatan Kebangsaan Cina (CNSA),[17] cawangan OCDA.[16] Dengan kerjasama antara orang Cina dan orang asli, kumpulan itu kemudian dikenali sebagai Angkatan Pertahanan Gerila Kinabalu.[11][18]